Năm 1789, ông là trung sĩ trong đội cận vệ[1] Giống như các trung đoàn khác, ông gia nhập cuộc cách mạng. ĐƯợc thăng hàm Chuẩn tướng năm 1793, ông tham gia trận đánh Fleurus (24 tháng 6 năm 1794).[1] Sau cái chết của tướng Louis Lazare Hoche, ông chỉ huy Tập đoàn quân Sambre-et-Meuse (tháng 9 năm 1797). Sau đó, ông chỉ huy đội hậu vệ của Tập đoàn quân Danube dưới quyền tướng Jourdan vào tháng 3 năm 1799. Trong thời gian này, ông mắc bệnh và bị thay thế bởi tướng Vandamme. Tháng 11 năm 1799, Lefebvre chỉ huy quân đội Paris và đồng ý trợ giúp Napoleon tiến hành cuộc đảo chính tháng Sương mù.[1] Năm 1800, Napoleon phê chuẩn ông làm Thượng nghị sĩ.[1]